Succinct: Enabling Queries on Compressed Data Rachit Agarwal, Anurag Khandelwal, and Ion Stoica, University of California, Berkeley https://www.usenix.org/conference/nsdi15/technical-sessions/presentation/agarwal This pa

Source URL: www.usenix.org

• Data management
• Computing
• Data
• Structured storage
• NoSQL
• Database management systems
• Distributed computing architecture
• Wavelet Tree
• Compressed suffix array
• MongoDB
• Apache Cassandra
• Compressed data structure

SARRAY(3) SARRAY(3) NAME sarray, ssarray, bsarray, lcp, scode − suffix-array tools

Source URL: www.cs.dartmouth.edu

LU-CS-TR:LUNFD6/(NFCS–)], Lund University, Sweden NOTES ON SUFFIX SORTING N. JESPER LARSSON Abstract. We study the problem of lexicographically sorting the suffixes of a string of symbols. In pa

Source URL: www.larsson.dogma.net

• Sorting algorithms
• Order theory
• Computing
• Mathematics
• Suffix array
• Quicksort
• Suffix tree
• Radix sort
• Bucket sort
• Best
• worst and average case
• Sort
• LCP array

Algorithms on Strings Maxime Crochemore Christophe Hancart Thierry Lecroq

Source URL: monge.univ-mlv.fr

• Combinatorics on words
• String
• String matching algorithms
• Automata theory
• Pattern matching
• Suffix array
• String searching algorithm
• Suffix tree
• Alphabet
• Formal languages
• Combinatorics
• Mathematics

Solution sheet High Throughput Sequencing Methods Bioinformatics Leipzig WS 13/14 Solution sheet

Source URL: www.bioinf.uni-leipzig.de

• Suffix tree
• Suffix array
• Burrows–Wheeler transform
• Substring
• Eulerian path
• Subsequence
• De Bruijn
• Sequence assembly
• Mathematics
• Mathematical analysis
• Computing

C:/Users/ShoshanaN/Desktop/research/dissertation/thesis/before final version/thesisSN.dvi

Source URL: schatzlab.cshl.edu

• Computer programming
• Algorithm
• Suffix array
• Data management
• Computing
• Suffix tree
• Compressed data structure

Exercise sheet High Throughput Sequencing Methods Bioinformatics Leipzig WS 13/14 Exercise sheet

Source URL: www.bioinf.uni-leipzig.de

• Arrays
• Suffix array
• Suffix tree
• Burrows–Wheeler transform
• Substring
• FM-index
• String
• De Bruijn
• Computing
• Computer programming
• Mathematics

CCCG 2013, Waterloo, Ontario, August 8–10, 2013 Heaviest Induced Ancestors and Longest Common Substrings Travis Gagie∗

Source URL: www.cccg.ca

• Data management
• Fractional cascading
• Rope
• Suffix tree
• Suffix array
• Binary trees
• Computing
• Computer programming

Substring Range Reporting Philip Bille Inge Li Gørtz Outline • Problem definition

Source URL: www.cs.ucr.edu

• Data management
• Binary trees
• Suffix array
• Segment tree
• Suffix tree
• Computing
• Computer programming